Sparse matrix approximations for multigrid methods

Optimization Methods for Sparse Matrix-Vector Multiplication

Sparse Matrix Ordering Methods for Interior Point

The main cost of solving a linear programming problem using an interior point method is usually the cost of solving a series of sparse, symmetric linear systems of equations, AA T x = b. These systems are typically solved using a sparse direct method. The rst step in such a method is a reordering of the rows and columns of the matrix to reduce ll in the factor and/or reduce the required work. T...

Decomposition Methods for Sparse Matrix Nearness Problems

We discuss three types of sparse matrix nearness problems: given a sparse symmetric matrix, find the matrix with the same sparsity pattern that is closest to it in Frobenius norm and (1) is positive semidefinite, (2) has a positive semidefinite completion, or (3) has a Euclidean distance matrix completion. Several proximal splitting and decomposition algorithms for these problems are presented ...

Convergence Analysis of Geometric Multigrid Methods for Solving Data- Sparse Boundary Element Equations Convergence Analysis of Geometric Multigrid Methods for Solving Data-sparse Boundary Element Equations

The convergence analysis of multigrid methods for boundary element equations arising from negative-order pseudo-differential operators is quite different from the usual finite element multigrid analysis for elliptic partial differential equations. In this paper, we study the convergence of geometric multigrid methods for solving large-scale, data-sparse boundary element equations arising from t...

Multigrid Convergence of Surface Approximations

This report deals with multigrid approximations of surfaces. Surface area and volume approximations are discussed for regular grids (3D objects), and surface reconstruction for irregular grids (terrain surfaces). Convergence analysis and approximation error calculations are emphasized. 1 CITR, Tamaki Campus, University Of Auckland, Auckland, New Zealand Multigrid convergence of surface approxim...